Coupled Map Networks as Communication Schemes 
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CM ■ Networks of chaotic coupled maps are considered as string and language generators. It is shown 

that such networks can be used as encrypting systems where the ciphertext contains information 
about the evolution of the network and also about the way to select the plaintext symbols from the 
string associated to the network evolution. The secret key provides the network parameters, such 
as the coupling strengths. 
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Most languages produce aperiodic messages with finite entropy . Since this property is emblematic of chaotic 
\^ \ systems, they are potential candidates to model simple languages and to design communication schemes fi 0, 0, 0, ^j, [r|. 

Most of these models and schemes have considered the use of only one chaotic dynamics either for masking the message 
to be sent, or for transmiting a controlled signal. However, these procedures may result in poor security when used as 
a communication system ^ ^, [l^]. On the other hand, a large number of connected physiological units are involved 
in real languages. Thus, it seems interesting to explore the performance of a network of interacting chaotic elements 
as a model to generate simple languages and as communication schemes. 

In this article we study networks of coupled chaotic maps as generators of strings of symbols, and investigate their 
£SJ , potential use as an encrypting system. A coupled map network (CMN) can be defined as 
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4 +1 = f(xi)+J2e i:i 4, (1) 



where x\ gives the states of the element i (i = 1, N) at discrete time t; f(x\) is a real function describing the local 
dynamics; are the coupling strengths among elements in the system; and N is the size of the network. Coupled map 
lattices have provided fruitful models for the study of a variety of spatiotemporal processes in spatially distributed 
systems @. 

Equation (|l|) can be written in vector form as 

•i-H . 

X' x t+ i =f(x t ) + Ex t . (2) 

The state vector x t possesses N components x t = (x\ , x\ , . . . , x^), corresponding to the states of the elements in the 
network. The N x N elements of matrix E are e^, which we assume in general different among themselves, i.e., the 
coupling is heterogeneous. 

The system Eq. (Q) can be used as a string generator and thus it can produce a sequence of symbols. For simplicity, 
we shall consider a CMN consisting of N = 7 maps. To each CMN state x t = (x\ , x\, x\ ) we can assign a binary 
state (b\ b\ b^ b\ b\ b\ b\) by the following rule: b l t = if x\ < x* , and b\ = 1 if x\ > x* , where x* is some threshold 
value. With a prefixed correspondence rule, each of the 128 possible seven-digit binary states {b\ b 2 t b\ b\ b\ b\ b\) can 
be associated to one ASCII symbol Zk among the set Zi 2 s = {21, #2, • • • , zi2s}- We take x* = 0. In this case, each 
seven-digit binary state corresponds to one of the 2 7 = 128 "Cartesian quadrant" in the seven-dimensional state space 
of the CMN, enough to assign an ASCII symbol Zk, (k = 1, 2, ... , 128) to each "quadrant" . 

Let us assume that, starting from any initial condition xo, the state vector of the CMN visits all the "quadrants" 
during its evolution, so that all ASCII symbols in Z12S are generated by the CMN dynamics. If we assign to the state 
x t the ASCII symbol corresponding to the "quadrant" where x t lies at time t, the string a — (z^ , Zk 2 , ■ ■ ■ , Zk t , ■ ■ ■ > z k T ) 
of ASCII symbols will be generated up to time T. We denote by |cv| = T the length of the string, i.e., the number of 
iterations performed on the CMN system up to time t — T . 
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On the other hand, for a given set of ordered ASCII symbols p = {jpi,P2, ■ ■ ■ ,p n ), a sufficiently long string a can 
be expressed as a succession of substrings 0\ ■ pi, 

a = (Px -pi,/3 2 -P2, ■ ■ ■ , -Pi-i, >--->0n'Pn); (3) 

1 segment 

where /3i • p\ is the substring begining at Zk 1 and ending at the first occurrence of symbol p\ , the substring 02 • Pi 
begins after p\ and ends at the first occurrence of symbol P2, and so on. For example, the string 

en = (d, 4, $, R, tn, e, >, i, &, H, +, t, 5, v, ?, u, K, g, a, i, a, 6, Z) (4) 

is segmentated by the word "Rival", i.e., p = (R,i,v,a,l) as 

a=(d,4, $, i? , m, e, >, i , &, ii, +, i, 5, / ~tT v , ?, u, if, g,^cT^i, a, 6, i ). (5) 

01 02 03 ^4 04 

The set of marker symbols (pi,P2, ' " ,Ph ■■■iPn) univocally determines how string a is segmented by the rule in Eq. 

Any string a resulting from the evolution of the CMN can always be expressed as a concatenation of segments 0rpi, 
provided that there are no symbols forbidden by the dynamics of the CMN, i.e., all the "quadrants" are visited by the 
state vector Xj. Let yz_i be the state of the CMN when the symbol pi-\ occurs at the end of substring 0\-\ ■ pi-\. 
The next substring 0i ■ pi depends only on y;_i and on the symbol pi. Then, substring 0i ■ pi can be expresed as 

A -Pi = g{yi-i,pi) , (6) 

where the function g is just the procedure described above to generate strings from the CMN dynamics starting from 
x o = Yi-i and ending at the first occurence of symbol pi. Thus, function g is the recipe by which a sequence of ASCII 
symbols are associated to the sequence of state vectors arising from the evolution of the CMN. The autonomous 
evolution of the CMN system yields the string 

" = 9{xq,pi) ■ g(yi,P2) ■ ■■■ ■ g(yi-i,pi) ■ ■■■■ (7) 

The segmentation of string a by a finite string p = (pi,j>2, ■ ■ ■ ,Pn) can be represented by a n-dimensional vector 
c(p) whose components are the natural numbers giving the lengths \0i ■ pi\. That is, 

c (p) = (ls(xo,pi)| > \g(yi,P2)\ • • ■ > \9{yn-l,Pn)\) ■ (8) 

Since the CMN can be iterated indefinitely, Eq. (||) just expresses the segmentation c(p) for the first T = 
127=1 |fif(y*— ijPt)j symbols of string a. In the example given in Eq.(||), one gets c(p) = (4,4,6,5,4). 

Segmentation c(p) in Eq. || provides the position of symbols (pi,p2, ■■■,p n ) in string a, and therefore it can be used 
as the encryption of the plaintext p = (pi,p2, ...,p n ). That is, after a number of t = 53i=i lff(yi-i>Pi)l iterations 
from Xo the plaintext symbol pi is generated by the CMN evolution. If the local dynamics f(x) is public, the secret 
key may consist of the couplings and the initial condition xo. Once the couplings are specified, the autonomous 
evolution of the CMN will generate a string a that depends only on Xo. In other words, under autonomous evolution, 
if the matrix E and Xo are used as a secret key, string a will always be the same for a fixed key. Therefore, a number 
of n = \p\ symbols of string a can be known if the plaintext p and its corresponding ciphertext c(p) are known. 
Unknown elements in between the n known symbols (pi,P2, ■■■,Pn) can be inferred by using new messages encrypted 
with the same key, even when the new plaintexts are unavailable. In the example given in Eq. ([5]), the word "Rival" 
is encrypted as c(R,i,v,a,l) = (4,4,6,5,4); therefore, after 19 iterations and after 23 iterations the CMN generates 
the symbols "a" and "1" , respectively. If another word has an encryption c(p) = (4, 4, 4, 4, 3, 4), it can be guessed that 
p = (R, i, t 1 u, a, I), and two new symbols of the string a can be inferred. 

Note that this decoding method is possible because, for the autonomous evolution of the CMN, the string a is unique 
for a given key. In order to avoid this limitation, a non-autonomous CMN evolution can be used. A possibility is to 
make string a dependent on the plaintext to be encrypted. We call this method Text Dependent Encryption (TDE). 
An example of TDE is a CMN dynamics that is perturbed each time that a symbol is encrypted. This perturbation 
could be, for example, a change of sign in the states of the maps x\ each time that a symbol pi is encrypted. In this 
case, when the plaintext p — (pi,p2, ■■-,p n ) is encrypted, the resulting CMN evolution string a can be expressed as 



a (p) = g( x o,pi) ■ g(-yi,j>2) ■ ■■■ ■ g(-y n -i,p n ) , 



(9) 
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and the corresponding encryption is 

c (p) = (\g(*o,pi)\ , \g(-yi,P2)\ , \g(-y n -i,Pn)\) ■ ( 10 ) 

Note that the l-th. segment (3i ■ pi of the string a is univocally determined by the previous (I — 1) symbols in the 
plaintext p. Conversely, encryption c(p) in Eq. ([To]) allows to reproduce the CMN dynamics generated during the 
encryption process, since c(p) indicates at which iteration steps the dynamics must be perturbed. Therefore, both 
the string a(p) and the plaintext p can be reconstructed if the appropriate key is used (i.e. the appropriate CMN 
parameters and initial condition). We call this encryption method TDE(*-1), to indicate that the CMN vector state 
is multiplied by (-1) each time that a symbol is encrypted. The encryption with the autonomous CMN evolution can 
be denoted by TDE(*+1). Other operations can be used in the TDE method. 

In principle, any aperiodic function f(x) can be used as local map in the CMN system, Eq. (^). As an example, we 
consider unbounded local chaotic dynamics given by the logarithmic map |e| f(x) = b + In \ x\. This map is chaotic, 
with no periodic windows, on the parameter interval b G (—1,1). The unbounded character of the local functions 
places no restrictions on the range of parameters values of the CMN system that can be explored. For local parameter 
values about b « 0.5, and the couplings randomly selected in the interval |e«| < 0.1, V i,j, all the ASCII symbols 
in the set Z\2% are generated by the 7-dimensional CMN with about the same probability of 1/128, as can be seen 
in Fig. 1. This shows that all the 2 7 "Cartesian quadrants" are visited by the state vector of the CMN in about 2 7 
iterations. Note also that the standard deviations of substrings lengths are of the same order of magnitude than its 
average, which is typical of an aperiodic string. 
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FIG. 1: Mean distance between successive occurrences of the same symbol Zu in an autonomous string a of length \a\ = 50, 000 
as a function of k, (k — 1,2, 128), for fixed b — 0.47. When p is a string consisting of a repetition of the same symbol Zk 
(i.e. p = Zk, Zk, ... = Zk), the dots give the average < At >=< \j3i ■ Zk\ > of the length of segments in c(z~k) (see Eq. (^)). The 
dashed curves show the standard deviation of the segment lengths in c(zfc). The upper dotted curve displays the maximum 
values of the segment lengths A t (z~k) in the 50,000 iterations; the minimum segment lengths lie between 1 and 4. 

Another useful property of chaotic CMNs as encrypting schemes is their sensitivity to initial conditions and/or 
couplings. The sensitivity to the couplings can be measured by comparing two strings, a and a' , generated by two 
CMNs identical to each other, except by one element in the their coupling matrices, e'^ = + <5y . Figure 2 shows 
the mean number of iterations < tdiff > at which the strings a and a' start to differ, as a function of the size of 
the perturbation Sij . The various curves correspond to different truncations of the CMN states after each iteration 
t. The truncation used consists of expressing the real value of each component of the state vector Xt with a given 
number of significative digits. The truncated state Ut is used to calculate the state Xt+i at iteration t + 1. That 
is, x t+ i = f (u t ) + Eu f . This truncation is relevant since it can be used to make the numerical process equivalent in 
computers with different precisions. 

Since the typical number of iterations to find a given symbol is about 2 N , we measure the encrypting sensibility 
S cr i of the CMN as the value of S for which < tdiff >— % N ■ Note that S cr i is a very small value (ej. ~ 10~ 12 for a 10 
significative digits truncation). 

For a fixed value of parameter b and N = 7, the maximum encrypting key consist of 7 x 7 coupling strengths and 7 
initial conditions Xq. As shown in Fig. 2, a change of S — 10~ 10 in one of the coupling strengths is more than enough 
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FIG. 2: Mean number of iterations < tdiff > as a function of the size of the perturbation S, for b — 0.47. The various curves 
correspond to different truncations of the CMN states after each iteration t. The value < tdiff > is obtained averaging the 
7x7 results tdiff (Si j = 5) for i ,j = 1,2, 7. The labels indicate the number of significative digits of the components of ut 
(i.e., 17sd indicates 17 significative digits). 

to modify the string a after t « 40. Therefore, there are more than 10 s ~ 10 560 possible keys. Obviously, 

among all of these possibilities there are groups of keys that produce strings a that are identical to each other up to 
tdiff 3> 40, but the probability of finding two of such keys is very small (~ 2~ NxtdiSS ). In general, such large number 
of possible keys is unnecessary, and in practice the key can be reduced by using a set of random number seeds that 
are used to generate the 7x7 coupling strengths and the 7 initial conditions x l . Alternatively, the system size N can 
be reduced in order to decrease the number of possible keys and to increase the encrypting speed. 

As an example, for b = 0.5, x l = 1.0 + O.li, and e,j = 0.01 (i — j/2) (i, j — 1, 7), the encryption of the text "Rival 
ritual" would be: 

a) using the autonomous CMN evolution (Eq. (g)), 

128 44 18 530 33 505 7 206 97 95 8 170 

b) using the encryption method TDE(*-1) (Eq. ©), 

128 387 64 34 36 3 96 297 146 26 78 3 

c) using the encryption method TDE(*-1) (Eq. (|l0|)), but adding the small quantity 10~ 10 to the coupling weight 

425 176 20 156 8 85 234 43 32 87 224 80 

If we try to recover the plaintext using the encryption method TDE(*-1) in (b), but using the coupling 5 altered 
by the amount S35 = 10~ 10 , the resulting decoded text is: 

0<3w 7h$|lR" 

In the above example, the FORTRAN internal function ICHAR have been used to assign a binary 7-digit number 
to each of the ASCII symbols in the set Zi28- 

Notice that using N = 8, the CMN dynamics can be employed to generate strings with elements in a pallete of 256 
gray tones and therefore to encrypt images byte by byte, as shown in Fig. ||. 

In conclusion, we have shown how a CMN can be used as a string generator and as an encrypting system. The 
ciphertext contains the information on how the CMN must be evolved and how to select the plaintex symbols from 
the string associated to the CMN's evolution. The secret key consists of the coupling matrix E and the initial 
conditions. The number of parameters involved in the secret key and the high sentivity of the generated strings to 
small perturbations of any of those parameters make the CMN encrypting scheme difficult to break. This confers 
an advantage to this scheme, in terms of security, in comparison to communication procedures based solely on one 
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chaotic dynamics. The use of several coupled dynamics instead of just one allows the transmition of entire sequences 
of the plaintext at a time. The notation introduced allows to place the proposed encrypting method in a wide context. 
The implementation of variations of the method is straightforward. The examples presented here show the encrypting 
performance for a network of 7 coupled logarithmic maps, however the method can be applied with networks of any 
size. Finally, we note that the CMN parameters determine both the probability of occurrence of symbols and the 
transition probability p(zj\zi) of observing the symbol Zi followed by symbol Zj in the string. Therefore, it is possible 
in principle to select the CMN parameters in order to enhance or to inhibit some symbols and transitions. Since 
this is equivalent to select grammatical rules, the CMN as string generators can be of interest in the development of 
language models. 
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